AMENDMENTS TO THE CLAIMS 
Claim 1 (Currently Amended) A garbage collection system that fr e es for freeing memory 
areas corresponding to objects that are no longer required in an execution procedure of an object- 
oriented program composed o f including a plurality of threads, the garbage collection system 
comprising: 

a selection unit operable to select the threads of the object-oriented program one at a time; 

an examination unit operable to examine each e x e cut e e xamination proc e ssing with 
r e sp e ct to th e selected thread, the examinatio n proc e ssing including procedures of (i) stopping 
execution of-tk e a selected thread,Jii) finding an object that is accessible from the selected thread 
by referring to an object pointe r of the selected thread , Cm) managing the found object found by 
the finding as a non-freeing target, andjjv) resuming execution of the selected thread; 

a detection unit operable to , when having d e t e ct e d , after the selection unit has 
commenced selecting, (i) detect- that an object pointe r that has been processed as a processing 
target by a currently-executed thread, and (ii) manage an objec t indicat e d identified by the- 
proc e ssing target object pointe r detected as the processing target , as a non-freeing target; and 

a freeing unit operable to, after the examinatio n unit has proc e ssing has b ee n completed^ 
examining with resp e ct to all of the threads, free memory areas that correspond to objects other 
than the objects that are managed as non-freeing targets , wherein: 

the detection unit performs the detection only when the currently-executed thread 
has not yet been subject to examination by the examination unit; and 
the detection unit includes: 

a finding sub-unit operable to, when the detection has been performed, 

store, to a working memory area that corresponds to the currently-executed thread, the object 
pointer detected as the processing target and an object pointer of an object that can be reached 
from the object pointer detected as the processing target: and 

a management sub-unit operable to, while the execution of a selected 

thread is being stopped by the examination unit, manage, as a non-freeing target, an object that 
can be reached from the object pointer stored in the working memory area corresponding to the 
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currently-executed thread , 



Claim 2 (Cancelled) 

Claim 3 (Currently Amended) The garbage collection system o f Claim 2, claim L 
wherein; 

th e e xamination processing is proc e ssing for, when an object identified indicated by an 
object pointer in a stack corresponding to the selected thread is found to be accessible, the 
examination of the examination unit repeatedl y performs performing a procedure a -e£ only when 
both (a) the accessible object is not already being managed as a non-freeing target and (b) an 
object pointer exists in the accessible object,_of further finding that an object identified indicat e d 
by the object pointer in the accessible object is accessible;[[,]] 

the selection unit, after a first selection, further performs selection if, after the 
examination of the first selection proc e ssing has been performed by the examination unit, any 
threads-eut of the plurality of threads remain that have not been subject to the examination of the 
examination unit proc e ssing, and ; and 

the selection unit refers to information about the threads, and makes the selection based, 
on one or more predetermined thread selection conditions. 

Claim 4 (Currently Amended) The garbage collection system of Claim 3, wherein: 

the thread selection conditions include a condition indicating that any threads^whese_ 

having a thread state that is a wait state are to be selected before any threads having a- whese 

thread state that is a state other than the wait state^-an d; and 

if a threa d having a- ^vhese thread state that is the wait state exists when making the 

selection, the selection unit selects the thread having the- whese state that is the wait state. 

Claim 5 (Currently Amended) The garbage collection system of Claim 4, wherein the 
thread selection conditions include a condition indicating that any threads having a- ^vhese thread 
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priority level that is low are to be selected before any threads-whese having a thread priority level, 
that is high. 

Claim 6 (Currently Amended) The garbage collection system of Claim 5, wherein the 
thread selection conditions include a condition indicating that any threads-whese having a 
corresponding stack size that is small are to be selected before any threads-whese having a 
corresponding stack size that is large. 

Claim 7 (Currently Amended) The garbage collection system of Claim 6, further including 
a memory management mechanism that manages memory with use of a memory management 
uni t (MMU) , 

wherein each time an object is to be generated, a memory area corresponding to the object 
is allocated by the memory management mechanism, and 

wherein the freeing unit frees the memory areas via the memory management mechanism. 

Claim 8 (Currently Amended) The garbage collection system of Claim 3, wherein the 
thread selection conditions include a condition indicating that any threads-whes e having a 
corresponding stack size that is small are to be selected before any threads-whese having a 
corresponding stack size that is large. 

Claim 9 (Currently Amended) The garbage collection system of Claim 3, wherein the 
thread selection conditions include a condition indicating that any threads-whese having a thread 
priority level that is low are to be selected before any threads-whese having a thread priority level. 
that is high. 

Claim 10 (Currently Amended) The garbage collection system of Claim 1 , further including- 
using a memory management mechanism that manages memory with use of a memory 
management uni t (MMU) , 
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wherein each time an object is to be generated, a memory area corresponding to the object 
is allocated by the memory management mechanism, and 

wherein the freeing unit frees the memory areas via the memory management mechanism. 

Claim 11 (Currently Amended) A garbage collection method that, in a computer, frees 
memory areas corresponding to objects that are no longer required in an execution procedure of 
an object-oriented program compos e d o f including a plurality of threads, the garbage collection 
method comprising: 

a selection st e p of selecting the threads of the object-oriented program one at a time; 

nn examination r,t e p of executing e xamination proc e ssing with respect to th e examining 
each selected thread, the examining examination proc e ssing includin g proc e dures of (i) stopping 
execution of-th e a selected thread, (ip finding an object that is accessible from the selected thread 
by referring to an object pointe r of the selected thread , (iii) managing the-feund object found by 
the finding as a non-freeing target, and (iv) resuming execution of the selected thread; 

a detection thread of, when having detect e d, after the selectio n selecting of the threads- ra- 
th e s e l e ction st e p has commenced, (i) detecting- feat an object pointe r that has been processed as a 
processing target by a currently-executed thread, and (ii) managin g manag e an objec t identified- 
indicat e d by th e proc e ssing targ e t object pointe r detected as the processing target, as a non- 
freeing target; and 

a freeing step of, a fter the examining examination proc e ssing has b ee n completed.. 
examining with r e sp e ct to all of the threads, freeing memory areas that correspond to objects 
other than the objects that are managed as non-freeing targets , wherein: 

the detecting is only performed when the currently-executed thread has not vet 
been subject to the examining; and 

the detecting includes: 

when the detecting has been performed, storing, to a working memory area 

that corresponds to the currently-executed thread, the object pointer detected as th e processing 
target and an object pointer of an object that can be reached from the object pointer detected as 
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the processing target; and 

while the execution of a selected thread is being stopped by the examining, 

managing, as a non-freeing target, an object that can be reached from the object pointer stored in 
the working memory area corresponding to the currently-executed thread . 

Claim 12 (Currently Amended) The garbage collection method of Claim 1 1 , whereini 

the computer uses a memory management mechanism that manages memory with use of a 

memory management uni t (MMU) , and, in an execution procedure of an object-oriented 

program, each time an object is to be generated, allocates a memory area corresponding to the 

object according to the memory management mechanisnyaft d; and 

the freeing-step frees the memory areas via the memory management mechanism. 

Claim 13 (Currently Amended) A computer-readable storage medium having a computer 
program stored thereon, the computer program for having a computer execute garbage collection 
processing that frees memory areas corresponding to objects that are no longer required in an 
execution procedure of an object-oriented program includin g composed of a plurality of threads, 
the computer program causing the computer to execute a method comprising: garbag e coll e ction 
proc e ssing including: 

a s e l e ction st e p of selecting the threads of the object oriented-program one at a time; 

an e xamination st e p of e x e cuting e xamination processing with r e spect to th e examining 
each selected thread, the examining e xamination processing including proc e dur e s of (D stopping 
execution of-th e a selected thread, Jii) finding an object that is accessible from the selected thread 
by referring to an object pointe r of the selected thread , (HQ managing the-4eund object found by 
the finding as a non-freeing target, and (iv) resuming execution of the selected thread; 

a detection thr e ad of, wh e n having d e t e ct e d, after the s e l e ctio n selecting of the threads- m- 
the sel e ction st e p has commenced, (i) detecting 4hat an object pointe r that has been processed as a 
processing target by a currently-executed thread, and (ii) managing manag e an object identified- 
indicat e d by th e proc e ssing targ e t object pointe r detected as the processing target , as a non- 
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freeing target; and 

a freeing st e p of, after the examining examination processing has-beea completed. 
examinin g with r e spect to all of the threads, freeing memory areas that correspond to objects 
other than the objects that are managed as non-freeing targets , wherein: 

the detecting is only performed when the currently-executed thread has not vet 
been subject to the examining; and 

the detecting includes: 

when the detecting has been performed, storing, to a working memory area 

that corresponds to the currently-executed thread, the object pointer detected as the processing 
target and an object pointer in an object that can be reached from the object pointer detected as 
the processing target; and 

while the execution of a selected thread is being stopped by the examining, 

managing, as a non-freeing target, an object that can be reached from the object pointer stored in 
the working memory area corresponding to the currently-executed thread . 

Claim 14 (Currently Amended) The garbage collection method of Claim 13, wherein: 

the computer uses a memory management mechanism that manages memory with use of a 

memory management uni t (MMU) , and, in an execution procedure of an object-oriented 

program, each time an object is to be generated, allocates a memory area corresponding to the 

object according to the memory management mechanism^-aa d; and 

the freeing step frees the memory areas via the memory management mechanism. 

Claim 15 (New) The garbage collection system of claim 1, wherein the currently-executed 
thread is a thread that is being executed according to reference processing. 

Claim 16 (New) The garbage collection system of claim 15, wherein the execution that is 
stopped by the execution unit is execution by an interpreter. 
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